package star.动态规划.连续子数组最大和;

public class MaxSubArray {
    public static void main(String[] args) {
        int[] arr = {-2,1};
        System.out.println(new MaxSubArray().maxSubArray(arr));
    }

    public int maxSubArray(int[] nums) {
        if (nums==null || nums.length<1) return 0;
        int result = nums[0];
        for (int i = 1; i < nums.length; i++) {
            nums[i] = nums[i] > (nums[i] + nums[i-1]) ? nums[i] :  nums[i] + nums[i-1];
            result = result > nums[i] ? result : nums[i];
        }
        return result;
    }
}
